Optimal planning for autonomous agents under time and resource uncertainty

In this paper we develop an approach for planning under time and resource uncertainty with task dependencies. We follow the line of research described by (Bresina et al., 2002), overcoming limitations of existing approaches: they only handle simple time constraints and assume a simple model of durations and resources’ uncertainty.In many domains, such as space applications (rovers, satellites), these assumptions are invalid. Our approach considers temporal and resource constraints and fully deals with their uncertainty. From a mission graph, we build a MDP that can be optimally solved by dynamic programming, even for large mission graphs.